2 INTEGERS 9 Supplement ( 2009 ) FINDING ALMOST SQUARES III
نویسنده
چکیده
An almost square of type 2 is an integer n that can be factored in two different ways as n = a1b1 = a2b2 with a1, a2, b1, b2 ≈ √ n. In this paper, we shall improve upon our previous results on short intervals containing such an almost square. This leads to another question of independent interest: given some 0 < c < 1, find a short interval around x which contains an integer divisible by some integer in [xc, 2xc].
منابع مشابه
A ug 2 00 9 ENUMERATION OF 4 × 4 MAGIC SQUARES
A magic square is an n × n array of distinct positive integers whose sum along any row, column, or main diagonal is the same number. We compute the number of such squares for n = 4, as a function of either the magic sum or an upper bound on the entries. The previous record for both functions was the n = 3 case. Our methods are based on inside-out polytopes, i.e., the combination of hyperplane a...
متن کاملSome Ideas for Final Projects
1.8. Investigate algorithms for expressing an integer as a sum of squares. We have determined exactly which integers are sums of two squares. Later on in the course we will prove which integers are sums of four squares (Lagrange’s theorem) and state without proof which integers are sums of three squares (Legendre-Gauss theorem). But these methods do not give efficient algorithms for actually fi...
متن کاملSums of almost equal prime squares
In this short note, we prove that almost all integers N satisfying N ≡ 3 (mod 24) and 5 -N or N ≡ 4 (mod 24) is the sum of three or four almost equal prime squares, respectively: N = p21 + · · ·+ p 2 j with |pi − (N/j) 1/2| ≤ N1/2−9/80+ε for j = 3 or 4 and 1 ≤ i ≤ j.
متن کامل15 INTEGERS 9 Supplement ( 2009 ) LINEAR EQUATIONS INVOLVING ITERATES OF σ ( N )
We study integers N satisfying the equation σ(σ(N)) = Aσ(N) + BN .
متن کامل14 INTEGERS 9 Supplement ( 2009 ) MAIER MATRICES BEYOND
This paper is an expanded version of a talk given at the 2007 Integers Conference, giving an overview of the Maier matrix method and surveying the author’s work in extending it beyond the integers.
متن کامل